Coalitional stochastic stability

نویسنده

  • Jonathan Newton
چکیده

This paper takes the idea of coalitional behaviour groups of people occasionally acting together to their mutual benefit and incorporates it into the framework of evolutionary game theory that underpins the social learning literature. This paper defines an equilibrium selection criterion which we call coalitional stochastic stability (CSS). This differs from existing work on stochastic stability in that profitable coalitional deviations are given greater importance than unprofitable single player deviations. CSS states are characterized for all normal form games and this characterization is shown to give a lexicographic ranking of efficiency and risk-dominance for 2x2 games, although a further example demonstrates that efficient selection is not guaranteed in larger games despite the Pareto improving nature of the deviations underlying CSS. Successive examples illustrate how the model can be used to give theories of: (i) The persistence and direction of inegalitarian social norms; (ii) How collusive behaviour between firms can promote (as well as inhibit) price competition in Bertrand models; (iii) How one of the problems affecting stochastic stability methods large expected time to convergence to stable states can be mitigated using a coalitional approach, explaining how social change can occur in reasonable timescales and new technologies and standards can achieve rapid dominance, spending little time at heterogeneous steady states.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency and Stability in a Process of Teams Formation

We analyze a team formation process that generalizes matching models and network formation models, allowing for overlapping teams of heterogeneous size. We define a weak concept of stability, called myopic team-wise stability, which extends to our setup the concept of pair-wise stability used in network formation models. Then we refine it in two ways: (i) through stochastic stability, where age...

متن کامل

Coalitional stochastic stability in games, networks and markets

This paper examines a dynamic process of unilateral and joint deviations of agents and the resulting stochastic evolution of social conventions in a class of interactions that includes normal form games, network formation games, and simple exchange economies. Over time agents unilaterally and jointly revise their strategies based on the improvements that the new strategy profile offers them. In...

متن کامل

Stability scores: measuring coalitional stability

We introduce a measure for the level of stability against coalitional deviations, called stability scores, which generalizes widely used notions of stability in non-cooperative games. We use the proposed measure to compare various Nash equilibria in congestion games, and to quantify the effect of game parameters on coalitional stability. For our main results, we apply stability scores to analyz...

متن کامل

Contextual Coalitional Games

The study of cooperation among agents is of central interest in multiagent systems research. A popular way to model cooperation is through coalitional game theory. Much research in this area has had limited practical applicability as regards real-world multi-agent systems due to the fact that it assumes deterministic payoffs to coalitions and in addition does not apply to multi-agent environmen...

متن کامل

Coalitional Affinity Games and the Stability Gap

We present and analyze coalitional affinity games, a family of hedonic games that explicitly model the value that an agent receives from being associated with other agents. We provide a characterization of the social-welfare maximizing coalition structures, and study the stability properties of affinity games, using the core solution concept. Interestingly, we observe that members of the core d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2012